#define _CRT_SECURE_NO_WARNINGS 1
//class Solution {
//public:
//    int bitSum(int n)
//    {
//        int ret = 0;
//        while (n)
//        {
//            int tmp = n % 10;
//            ret += tmp * tmp;
//            n /= 10;
//        }
//        return ret;
//    }
//
//    bool isHappy(int n)
//    {
//        int slow = n, fast = bitSum(n);
//        while (slow != fast)
//        {
//            slow = bitSum(slow);
//            fast = bitSum(bitSum(fast));
//        }
//        return slow == 1;
//    }
//};